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Abstract 

There are two main constructions of supercharacter theories for a group G. The first, 
defined by Diaconis and Isaacs, comes from the action of a group A via automorphisms on 
our given group G. The second, defined by Hendrickson, is combining a supercharacter 
theories of a normal subgroup N of G with a supercharacter theory of G/N. In this 
paper we construct a supercharacter theory from an arbitrary set of normal subgroups of 
G. We show that when consider the set of all normal subgroups of G, the corresponding 
supercharacter theory is related to a partition of G given by certain values on the central 
idempotents. Also, we show the supercharacter theories that we construct can not be 
obtained via automorphisms or a single normal subgroup. 


1 Introduction 

Let G be a finite group, we denote the set of irreducible characters of G by Irr(G). The 
conjugacy class containing g and its cardinality are denoted by C g and m g respectively. For 
a subset S of G, let S = Y/sgs s - 

Let U n (q ) denote the group of n x n unipotent upper triangular matrices over a finite 
field F q . Classification of the irreducible characters of U n (q ) is a well-known wild problem, 
provably intractable for arbitrary n. In order to find a more tractable way to understand the 
representation theory of U n (q ), C. Andre [2] defines and constructs supercharacter theory. 
Yan [I2j shows how to replace Andre’s construction with more elementary methods. Diaconis 
and Isaacs |B] axiomatize the concept of supercharacter theory for an arbitrary group. They 
mention how to obtain a supercharacter theory for G from the action of A on G by auto¬ 
morphisms. They also generalize Andre’s original construction to define a super character 
theory for algebra groups, a group of the form 1 + J where J is a finite dimensional nilpotent 
associative algebra over a finite field F of characterestic p. Later, in [7], Hendrickson shows 
how to construct other supercharacter theories for an arbitrary group G by combining certain 
super character theory for a normal subgroup N of G with a super character theory for G/N. 
Also in |T] the authors obtain a relationship between the supercharacter theory of all unipo¬ 
tent upper triangular matrices over a finite field F g simultaneously and the combinatorial 
Hopf algebra of symmetric functions in non-commuting variables. 
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Let N(G) be the set of all normal subgroup of G. Let {N \,..., N k } C N(G). We define 
A(Ni ,..., N k ) to be the smallest subset of N(G) such that 

(1) e,Ge A(N \,..., N k ). 

(2) {N 1 ,...,N k }CA(N 1 ,...,N k ). 

(3) A(Ni ,..., N k ) is closed under product and intersection. 

Define 

N Am,-A) = N \ U K - 

KEA(N w -,N k ),K<N 

For simplicity of notation, we write N° instead of N^, Ni when it is clear that N is in 
A(N\, ..., N k ). We will show that {N° : N £ A(iVi, • • •, N k )} is the set of superclasses of 
a super character theory, and we call such super character theory the normal superchracter 
theory generated by {N±,...,N k }. In general this supercharacter theories can not be con¬ 
structed by the previous supercharcter theory constructions. Remark that when we have a 
larger set of normal subgroups, the normal super character theory we obtain will be finer. In 
particular the finest normal super character theory is obtained when we consider the set of 
all normal subgroups of G, and is related to a partition of G given by certain values on the 
central idempotents. 

In Section 2, we review definitions and notations for super character theories. In partic¬ 
ular we mention the known constructions of super character theories. Next in Section 3, we 
define our normal super character theory construction. We also show that the finest normal 
super character theory is obtained by considering certain values of the central idempotents. 
In Section 4, we show that the normal super character theory can not be obtained by the pre¬ 
vious general constructions. Finally, in the last section we list some open problems related 
to the concept. 
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2 Background 

We first mention the definition of super character theory by Diaconis and Isaacs [6]. 

A supercharacter theory of a finite group G is a pair (A,1C) where A is a partition of 
Irr(G) and 1C is a partition of G such that: 
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(a) \X\ = |A|, 

(b) for X £ X, the character Xx, a nonzero character whose irreducible constituents lie in 
X, is constant on the parts of X and 

(c) the set {1} £ 1C. 

We will refer to characters Xx as the super characters and to the member of 1C as superclasses. 

Every finite group has two trivial super character theories: the usual irreducible charac¬ 
ter theory and the super character theory ({1}, {Irr(G') \ 1}}, {{1}, G \ {1}}), where 1 is the 
principal character of G. 

The concept of a Schur ring is defined by Schur in m- Hendrickson [7] shows that there 
is a bijection between the super character theories of a group G and Schur rings over G con¬ 
tained in Z(C[G]), the center of C[G]. 

Definition. Let G be a finite group. A subring S of the group algebra C[G] is called a Schur 
ring over G if there is a set partition 1C of G such that {1} € 1C, S = C-span {A" : K £ 1C}, 
and {g~ l : g £ K } £ 1C for all K £ 1C. 

Proposition 2.1 [J, Proposition 2.4] Let G be a finite group. Then there is a bijection 

{Supercharacter theories (X,1C) of G} <—> {Schur rings over G contained in Z(C[G])} 

(X, 1C) i—► C-span{A : K £ X}. 

In the proof of surjectivity of the above bijection, Hendrickson does not need the condition 
{g l : g £ AT} £ X from the definition of Schur ring. So we have the following corollary. 

Corollary 2.2 Let G be a finite group and let X be a partition of G. Then the following 
statements are equivalent. 

(1) X is the set of superclasses of a supercharacter theory. 

(2) {1} £ X and C-spanjA” : K £ X} is a subring of Z(C[G]). 

Definition. A superclass theory is a partition X of G satisfying one of the two equivalent 
conditions in Corollary 12.21 

Now we discuss two main methods of constructing super character theories of an arbitrary 
finite group. 


2.1 A Group Acts Via Automorphisms on a Given Group 

Given finite groups A and G, we say that A acts via automorphisms on G if A acts on 
G as a set, and in addition ( gh).x = (g.x)(h.x) for all g,h £ G and x € A. An action via 
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automorphisms of A on G determines and is determined by a homomorphism <p : A —>• Aut[G). 


Suppose that A is a group that acts via automorphisms on our given group G. It is well 
known that A permutes both the irreducible characters of G and the conjugacy classes of 
G. By a lemma of R. Brauer, the permutation characters of A corresponding to these two 
actions are identical, and so the numbers of A-orbits on Irr(G) and on the set of classes of 
G are equal (See Theorem 6.32 and Corollary 6.33 of [8]). It is easy to see that these orbit 
decompositions yield a super character theory (X, /C) where members of X are the A-orbits 
on Irr(G) and members of /C are the unions of the A-orbits on the classes of G. It is clear that 
in this situation, the sum of the characters in an orbit X £ X is constant on each member of 
1C. We denote by AutSup(G) the set of all such supercharacter theories of G. 

2.2 ^-Product 

Suppose that A is a group that acts via automorphisms on our given group G. Let Sup(G) 
be the set of all supercharacter theories of G. We say that ( X , 1C) £ Sup(G) is A-invariant if 
the action of A fixes each part K £ 1C setwise. We denote by Sup^(G) the set of A-invariant 
supercharacter theories of G. Note that if N is normal in G , then C € Sup(iL) is G-invariant 
if and only if its superclasses are union of conjugacy classes of G. Also, if M, N are normal 
subgroup of G and N < M, then a supercharacter theory of M/N is G/N-invariant if and 
only if it is G-invariant. 

Notation. Let N be a normal subgroup of a group G. If £ is a set of subsets of G/N , 
then we define £ = {ANgeLXg : L £ £}. Let y G Irr(IV). We denote by Irr(G|^) the set 
of irreducible characters ip of G such that the inner product of ip and x is positive. If Z 
is a set of subsets of Irr(IV), then we define Z G = (U^ e ^Irr(G|'0) : Z £ Z}. Now consider 
(X,)C) £ Sup G (A r ). Since {ljv} £ X , one part of X G is {ljv} G = {x £ Irr(G) : N C kery}, 
which we identify with Irr(G/7V) in the usual natural way. 

Theorem 2.3 |7, Theorem 4.3] Let G be a group and N be a normal subgroup of G. Let 
C = (T,/C) £ Sup G (AT) and V = (y,£) G Sup(G/IV). Then 

(y U T g \ {Irr(G/A0}, K U £ \ {N}) 
is a supercharacter theory of G. 

We call the supercharacter theory of G constructed in the procending theorem the *- 
product of (X,JC) and (T\£), and write it as (X,}C) * (y,C). Also, let Sup*(G) denote the 
set of all super character theories of G obtained by ^-product. 

3 Normal Supercharacter Theory 

In this chapter we construct a supercharacter theory from an arbitrary set of normal 
subgroups. We call such super character theory a normal super character theory. 
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3.1 Supercharacter Theory From Central Idempotents 

In this section, we consider a partition of conjugacy classes and irreducible characters 
given by certain values of central idempotent. In the next section we will see that it is a 
super character theory and is given by the finest normal super character theory. 

By ns Proposition 8.15] every character y e Irr(G) has a corresponding central idempo¬ 
tent 

e x = 51 X(5 _1 )5- 

g&G 

These idempotents are orthogonal, i.e, e x e,f, = 0 when y ^ fi. Recall that C g = Xi(s) e x 

Therefore, 


m g l - 

-P> 

II 


- 55 m oXi 

i 

(1) 1 Xi{g)e 

Xi = - 

55 ^t^exi) 

i 

m 

»(E 

i 

e Xi ~~ 

E*a )■' 

i 

Xi(g)e Xi ) = 

i 

XiiX)~ l Xi{g)) e X i) 



=> 1 - 

— = £( 

m g Y 

Xi(sK 

'Xi = 55 - 

i 

- Xi{9) )e 

Xi(i ) j Xi ' 

Look at the last equation 

1 Cg 

1 - e -> 1 - 4 

= (1 - 

^4jy) ej. Let 

Xi(l) y 1 


Eg 

= ( e 

Xi- 1 

Xi(ff) : 
XiiX) ^ 

0 },K g = U E g =E h Ch, and U g = U E h CE g Ch- 

As in following example we will see that {K g 

: g £ G} is ; 

a superclass theory. 

Example 3.1 

The i 

character table of S$ is 



Classes 

(1) 

(1 2) 

(12 3) 

(1 2 3 4) 

(1 2 3 4 5) 

(1 2)(3 4) (1 2)(3 

Xi 

1 

1 

1 

1 

1 

1 1 

X2 

1 

-1 

1 

-1 

1 

1 -1 

X3 

4 

2 

1 

0 

-1 

0 -1 

X4 

4 

-2 

1 

0 

-1 

0 1 

X5 

5 

-1 

-1 

1 

0 

1 -1 

X6 

5 

1 

-1 

-1 

0 

1 1 

X7 

6 

0 

0 

0 

1 

-2 0 

by definition 










E( 1 2 3) : 

= E( x 2 3 4 

5) = -^(1 2)(3 

4), 


then 
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P(1 2 3) — ^(1 2 3 4 5) — ^"(1 2)(3 4) • 

Also, 

P(1 2) = P{1 2 3 4) = -®(1 2) (3 4 5)) 

then 

P(1 2) = -^(1 2 3 4)= -&(1 2)(3 4 5) ■ 

One can check that ({{e},/i ( i 2 3 ) ; ^(i 2 )}, {{xi}, to}, to, X 4 , X5, Xe, X7>}) is a super¬ 
character theory. □ 

In the above example {K g : g E G} forms a superclass theory. A natural question arises: 
does {K g : g E G} always give rise to a superclass theory? We will answer this question in 
Corollary 13.71 

3.2 Normal Supercharacter Theory 

In this section we construct our normal supercharacter theory. We will show the finest nor¬ 
mal supercharacter theory is related to {K g : g E G} the partition of G given by {E g : g E G} 
a subset of the set of all subsets of central idempotents. We need the following definitions 
and notations in the sequel. 

If {P, <) is a poset and C PxP is the set of all functions a : P x P —> C, the associated 
incidence algebra is 

A(P) = {a E C PxP : a(x,y) = 0 unless x < y}. 

The rnobius function /j E A(P) is defined recursively by the following rule: y(x, y) = 0 
whenever x y, y(x, x) = 1 and for x < y 

t*(x,v) = - Y h(z,y)- 

x<z<y 

It is immediate from this definition that 

if x = y 
otherwise 

Note that the product of two normal sub¬ 
group is a normal subgroup. We can see that N(G) is a semigroup. Let {Ni,... ,Nk} C N(G). 
We define A(N\, ..., N^) to be the smallest subsemigroup of N(G) containing {N\, ..., N^} 
such that 

(1) e, G E A(Ni,..., Nk). 


Y to, 2/) = 

x<z<y 

Let N(G) be the set of all normal subgroup of G. 
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(2) A(N \,..., Nk) is closed under intersection. 


Note that every element N E A(N\, ..., Nk) is a normal subgroup of G. We define for an 
element N E A(N \,..., ) 

N W,iv*) = w \ U K - 

KgA(N!,- ,N k ),K<N 

For simplicity of notation, we write N° instead of N^ Nl jy fc ) w hen it is clear that N is 

in A(Ni, ..., iVfc). Note that N = Jf,HeA(Ni,...,N k ),{e}<H<N H°- Thus, by Mobius Inversion 
Theorem we have 

N~°= E KH,N)H. 

H£A(Ni,- ,N k ),{e}<H<N 

Example 3.2 Let G = C 2 x C4. ILere is t/ie Hasse diagram for N(G), and fi(H, G ) for every 
H E N(G) is written above the vertex H. 



By the above diagram it is easy to see that C2 x C4 0 = S{e}<i?<c 2 xC 4 C*2 x C±)H. □ 

Theorem 3.3 Let {IVi,..., N^} be a set of normal subgroups of G. Then 1C = {N° : N E 
A(Ni,... ,Nk)} is a superclass theory. 

Proof. By the definition it is clear that if N°,H° E 1C, then N° = H° or N° n H° = 0. 
Furthermore, UiVeA(iVi,...,JV fc ) N° = G. Therefore, 1C is a partition of G such that {e} E 1C. 

Let g E N°. Then C g E N. If C g H H 7 ^ 0 for some normal subgroup H in A{N \,..., Njf) 
and H C N, then g E C g C H. Thus, g 0 N°, yielding a contradiction. Therefore, we must 
have C g C N°. So every member of /C is a union of conjugacy classes of G. We have 

N° = E h(H,N)H and N = E 

H&A(N\,— ,N k ),H<N HeA(N i,-- ,N k ),H<N 
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Therefore, C-span{iV 0 : N G A(N\,... ,Nk)} = C-span{lV : N £ A(Ai,..., Nk)}- Since 
A(N \,..., Nk) is closed under product, C-span{IV : N G A(Ni ,..., Nk)} is a subalgebra of 
Z(C[G\). We conclude by Corollary 12.21 that 1C is a superclass theory. □ 

As you see in Theorem 13.31 for a set of normal subgroups {A r i,..., Nk} of G, {N° : N G 
A(Ni ,..., Nk)} is a superclass theory. We say a supercharacter theory (A, 1C) is a normal su¬ 
percharacter theory if 1C = {N° : N G A(N \,..., Nk)} for some normal subgroups N\, ■ • ■ , Nk 
of G. We denote by NSup(G) the set of all possible normal supercharacter theories of G. 


A subgroup of G is normal if and only if it is the union of a set of conjugacy classes of 
G. We have an equivalent characterization of normality in terms of the kernels of irreducible 
characters. Recall that the kernel of a character y of G is the set kery = {g G G : x{d) = 
X(l)}. This is just the kernel of any representation whose character is y, and so kery is 
normal subgroup. A subgroup of G is normal if and only if it is the intersection of the kernels 
of some finite set of irreducible characters [9, Proposition 17.5]; thus the normal subgroups 
of G are the subgroups which we can construct from the character table of G. 

Recall that 

Eg = i e Xi ' 1 — X'iX) ^ ^ an ^ ^ 9 = ^ E a= E h^h- 

We show that K g = N° for a normal subgroup of G, and if for a normal subgroup N of G, 
N° 0, then there is a g G N such that K g = N°. First we prove the following lemma. 

Lemma 3.4 Assume that E g = {e Xii , ■ ■ ■ , e Xik }. If 

N = p| ker(y), 

XGlrr(G)\{xi 1 ,-,Xi fc } 

then K g = N°. 

Proof. Let h G K g . Then E g = E h , and so for every y G Irr(G')\{y il , • • • ,Xi k }, x(h) = y(l). 
Therefore, 

h G P ker(y) = N. 

XGlrr(G)\{xi 1 ,■■■ ,Xi k } 

Let H be a normal subgroup of G such that H C N. Since every normal subgroup is a 
intersection of some kernels of irreducible characters and H C N, we have 

H = ( n x6lrr(G)\{ Xil ,- ,Xi fc } ker <A)) ffc n ‘ ’ ’ n Xjt) 

where y h ,--- ,y jt G {yq,-- - ,y*J + 0. If h G H, then h G ker(y jl ) n ■■■ n ker(y Jt ), 
i.e., h 0 K g , yielding a contradiction. Therefore, K g D 77 = 0 for every normal subgroup 
H C N. Thus, h £ N° and so K g C N°. Now let h G N°. Then E g C E h . If E g ± E h , 
there is a irreducible character y G {yjj,-- - ,Xi k } such that y(h) = y(l). Then g G H = 
n,;} e irr(G)\{x,: ,xi } ker('i/>)nker(y). Thus, h G H C A", yielding a contradiction. We conclude 

that E g = Eh, i-e., h G K g , and so N° C K g . □ 



Theorem 3.5 Let G be a group. Then 


(1) For every g £ G, K g = N° for some normal subgroup N of G. 

(2) For every normal subgroup N of G such that N° ^ 0, there is an element g £ N° such 
that K g = N°. 

Proof. (1) Let E g = { e Xii , ■ ■ ■ , e Xi> } and let 

N = p| ker(x). 

XeIrr(G)\{xi 1 ,-”,Xi fc } 

Then by Lemma 13.41 K g = N°. 


(2) Let N be a normal subgroup of G such that N° / 0. Let g £ N°. We show that 
K g = N°. Since N is a normal subgroup, N = ker(xi). If there is an irreducible char¬ 
acter x G Irr(G) \ {xi : i G 1} such that x(s) = X'( 1 )> then g £ H = flier ker(x;) n ker(x). 
Thus, g £ F[ C N, yielding a contradiction. Therefore, E g = {e x : x £ Irr(G) \ {xi '■ i £ /}}• 
So by Lemma 13.41 K g = N°. □ 

Corollary 3.6 Let G be a group. Then for every g £ G, U g is a normal subgroup of G. 


Proof. Recall that 


u g = u E h <zE g C h ■ 

Let E g = {e Xii , • • • , e Xi }. We show that 


U g = N= p ker(x). 

XeIrr(G)\{xi 1 ,---,Xi fc } 


Note that N = UkgN(G),k<n K °■ Le t K £ N{G) and I< c N. If I<° = 0, then K° C U g . If 
K° / 0, then by Proposition 13.71 there is a h £ K° such that K^ = K°. Since h £ I\ C N, 
we have x(h) = x(l) t° r every x € Irr(G) \ {xi t , • ■ ■ , Xi k }- Therefore, Eh C E g , and so 
K° = K g C U g . We conclude that N C U g . Now we want to show that U g C N. Let h £ U g . 
Then Eh C E g , and so h £ rixeirr(G)\{xi 1 ,'" ,\i k } h er (x) = N. Therefore, U g C N. □ 


As we mentioned before, the finset normal supercharacter theory is when we generate a 
normal supercharcter theory by N (G) the set of all normal subgroups of G. In the following 
corollary we show that the finest normal supercharacter theory is equal to the super character 
theory with {K g : g £ G} as the set of superclasses. And since every K g is related to a set of 
central idempotents, we can see that the finest normal supercharacter theory corresponds to 
a set of subsets of central idempotents. 

Corollary 3.7 Let G be a group. Then {K g : g £ G} = {N° : N £ A(G)} is the finest 
superclass theory. 

Proof. The normal supercharacter theory generated by N(G) has {Af° : N £ N(G)} as 
the set of superclasses. Since every non-empty N° is equal to K g for some g £ G. We have 
{N° : N £ N(G)} = {K g : g £ G}. Therefore, {K g : g £ G} is a superclass theory. □ 
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4 NSup(G) is not a subset of the union of Sup*(G ) and AutSupiG ) 

In the following example we show that Sup*(G) D AutSup(G ) is not a subset of NSup(G) 
and there is a normal supercharacter theory which is not in the union of Sup*(G ) and 
AutSup(G). 

Example 4.1 Let G = C3 x C4. Note that the supercharacter theory correspond to superclass 
theory {C g : g € G} is in Sup*(G) D AutSup{G), but it is not in NSup(G). Therefore, 
Sup*(G)nAutSup(G) is not a subset of NSup(G). We now construct normal supercharacter 
theory generated by {C 3 x 1,1 x C 4 } and we show that it is not in the union of Sup* (G) and 
AutSup(G). 



The set of superclasses for normal supercharacter theory generated by {C 3 x 1,1 x C 4 } is 
{1, {( 9 , 1), (S' 2 , 1)}, {(1, h), (1, h 2 ), (1, h 3 )}, {( g , h), ( g , h 2 ), ( g , h 3 ), ( g 2 ,h ), ( g 2 ,h 2 ), ( g 2 , h 3 )}}. 


Let (X, 1C) £ AutSup(G). Since Aut(G) = Z 2 x Z 2 , every A-orbit has at most 4 members. 
Note that the members of 1C are the unions of the A-orbits on the classes of G. Therefore, 
every members of 1C has at most cardinality 4. But we have a superclass with cardinality 6 
in the normal supercharacter theory generated by {C 3 x 1,1 x C 4 }. Thus, this normal super¬ 
character theory for G is not in AutSup(G). 


Now we show that normal supercharacter theory generated by {C3 x 1,1 x C4} is not in 
Sup*(G). If we choose a subgroup of order 2 and construct the *-product, then there is two 
superclass with cardinality 1 , but we just have one superclass with cardinality 1 in the normal 
supercharacter theory generated by {C3 x 1 , 1 x C4}. Let us choose a subgroup of order 4 . Then 
{( g , 1), (g 2 , 1)} is not a superclass of this supercharacter theory. Now we choose a subgroup of 
order 3, and construct the supercharacter theory by *-product. Then {(1, /i), (1, /i 2 ), (1, ^i 3 )} 
is not a superclass of this supercharacter theory. 


Therefore, the normal supercharacter theory generated by {C 3 x 1,1 x C 4 } is not in the 
union of Sup* (G) and AutSup(G). 
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5 Related Problems 


There are the following open problems related to this subject. 

(1) A super character theory (X,JC) is said to be integral if X(g) is an integer for every 
X £ X and g £ G. For which group G and which set of normal subgroups of G the normal 
super character theory is integral. 

(2) In H], there is a Hopf algebra structure for all super character theories of unipotent 
uppertriangular matrices over a finite field which is isomorphic to Hopf algebra structure of 
symmetric functions on noncommutative variables. Is there a Hopf Algerba structure for the 
set of a normal super character theories of all unipotent uppertriangular matrices over a finite 
field? 

(3) Does the super character theory for group algebras defined in [6] a normal superchar¬ 
acter theory? 

(3) What is the relation between normal super character theory of a group algebra and su¬ 
pernormal subgroups with respect to that supercharacter theory. 

(5) What are the super characters for a normal supercharacter theory? 

(6) Can we unify the available supercharacter theories? 
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